wheel graph meaning in French
graphe roue
Examples
- The figures opposite show the difference between these definitions, in the case of a wheel graph having a central vertex and six peripheral vertices, with one spoke removed.
La figure ci-contre montre le problème dans le cas d'un graphe roue à un sommet central et 6 sommets périphériques auquel on a retiré un des rayons. - The proof that every Berge graph falls into one of the five basic classes or has one of the four types of decomposition follows a case analysis, according to whether certain configurations exist within the graph: a "stretcher", a subgraph that can be decomposed into three induced paths subject to certain additional constraints, the complement of a stretcher, and a "proper wheel", a configuration related to a wheel graph, consisting of an induced cycle together with a hub vertex adjacent to at least three cycle vertices and obeying several additional constraints.
La démonstration de ce que tout graphe de Berge admet une des quatre décompositions (ou est d'un des cinq types de base) suit une analyse par décomposition en cas (en), selon la présence de certaines configurations dans le graphe : un extenseur, sous-graphe pouvant être décomposé en trois chemins induits (avec certaines contraintes supplémentaires), le complémentaire d'un extenseur, ou enfin une roue propre, configuration proche d'un graphe roue, formée d'un cycle induit et d'un sommet « moyeu » adjacent à au moins trois sommets du cycle (avec certaines contraintes supplémentaires).